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PRECIS DE LA DIVULGATION 

Un jeu de hasard et d'argent pour ordinateur utilisant un 
billet de loterie de type instantan^e est decrit dans la pr6sente demande. 
Le billet de loterie comprend une amorce, un code a barres et, 
optionellement, des codes secondaires. Un c6d6rom comprenant un 
programme d'ordinateur fait §galement partie de la prfesente invention. 
Le programme d'ordinateur re$oit Tamorce et la decode pour obtenir un 
germe. Un algorithme du programme d'ordinateur perrnet de determiner 
le d6roulement et Tissue d'un jeu & partir dudit germe. La portion jeu du 
programme d'ordinateur est alors activ6e en ayant le germe comme 
entr6e et le jeu se poursuit jusqu'd Tissue finale. Si le billet est gagnant, 
Tissue du jeu sera un gain et le joueur sera invite a retourner le billet 
gagnant a Toperateur pour reclamer son lot. La nature du lot est inscrite 
dans le code a barres du billet de loterie. 



I 
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TITRE DE L'lNVFMTIO M 

JEU DE HASARD ET D'ARGENT SUR ORDINATEUR 

5 

DOMAINE DE L'INVFMT' fl|^ 

La presente invention a trait aux jeux de hasard et 
d'argent. Plus specifiquement, la presente invention a trait aux jeux de 
1 0 hasard et d'argent pouvant §tre joues par ordinateur. 



DESCRIPTION DE L'AP T ANTERIEUR 

1 5 Le monde tradrtionnel des Jeux de hasard et d'argent 

(ci-apres «JHA») est base sur un contrdle complet du jeu par I'operateur 
(le plus souvent une Societe de Loterie Nationale ou un de ses 
mandataires). Que ce soit des jeux de type «loterie», par tirage ou en 
mode instantanee («scratch & win»), des jeux de tables de type casino, ou 

20 encore des jeux sur machines, de type machine a sous ou «video», 
I'operateur exerce un contr6le direct sur tous les aspects du jeu : prises 
des mises ou paris, emissions des billets ou recus de participation, 
tirages et choix des gagnants, interface visuelle et deroulement du jeu, 
paiement des lots, etc. Ce controle est necessaire pour assurer I'integrite 

25 du jeu et 6liminer les risques de fraudes. 



La disponibilite recente d'ordinateurs sophistiqu6s au 
domicile ouvre de nouvelles opportunites pour le marche du J HA. 
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Cependant, un ordinateur personnel, sur lequel un utilisateur a plein 
contrdle, peut difficilement etre considere suffisamment securitaire pour 
permettre le JHA. 

Des inventions deja protegees par brevet, par exemple 
les brevets americains portant les numeros 5,569,082 et 5,709,603, emis 
a M. Kaye, utilisent le concept d'un code qui determine les resultats d'un 
jeu, mais les concepts developpes par M. Kaye impliquent un medium 
«securitaire» de support, ce medium n'etant pas precise ou son utilisation 
pas assez detaillee pour permettre de resoudre tous les problemes 
operationnels sous-jacents. 



15 



OBJETSDE L'INVENTIQN 

Un objet de la presente invention est done de presenter 
un jeu de hasard et d'argent sur ordinateur ameliore. 



20 BREVE DESCRIPTION DFfi Fir,nppc 

La Figure 1 est un bloc diagramme representant le 
processus general d'operation de invention; 

25 La F '9ure 2 est un bloc diagramme representant le 

processus du point de vue du joueur; 
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Les Figures 3, 3A et 3B constituent un bloc diagramme 
illustrant I'operation detaillee du jeu; 

Les Figures 4 et 4A constituent un bloc diagramme 
5 illustrant I'operation de publication d'un nouveau jeu; et 

Les Figures 5 et 5A sont des vues schematiques 
illustrant un billet de loterie. 

10 

DES CRIPTION DETAII I FF DE L'lNVENTinM 

Afin de beneficier de I'interface sophistique que 
represente I'ordinateur (presentation multimedia, interaction avec le 
15 joueur), la presente invention permet la vente de J HA sur ordinateur 
personnel tout en garantissant un plein «contrdle* a I'operateur, i.e. la 
Societe de Loterie Nationale. 

Le contrdle du J HA est garanti par I'usage de billets de 
20 loterie traditionnelle de type instantanee («scratch & win*). Ces billets 
contiennent, sous la partie protegee par une couche de latex, un code, 
ci-apres appele «Amorce», qui permet le contrdle d'un jeu opere sur 
I'ordinateur personnel du joueur. Cette Amorce est entree dans 
I'ordinateur par le joueur des le demarrage du jeu et indique au jeu 
25 comment doit se derouler la partie jusqu'a son issue finale. L'Amorce 
determine Tissue du jeu peu importe Interaction avec le joueur. De cette 
maniere, le billet contenant I'Amorce peut etre associe a un lot a I'avance, 
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ce lot correspondant exactement a I'issue donnee lorsque I'Amorce est 
jouee. 

La validation du billet permet au joueur d'obtenir son lot 
s'il a gagne, comme dans le cas des billets traditionnels de loterie. Tous 
les risques associes aux fraudes impliquees par la manipulation du jeu 
sur ordinateur sont elimines par I'invention, puisque c'est le billet de 
loterie qui est payable au porteur. 

invention prend un soin particulier a resoudre plusieurs 
problemes souleves par une analyse detaillee du concept, a savoir: 

les risques d'erreur du joueur : mauvais jeu utilise avec 
un billet (ou vice versa), erreur de saisie de I'Amorce, 
etc.; 

les risques de differences entre I'issue annoncee par le 
jeu sur ordinateur et le lot associe au billet de loterie 
correspondant; 

les risques associes aux manipulation du jeu : paiement 
des lots, fausses reclamations, fausses pretentions du 
joueur face a Tissue, etc.; 
• I'attaque de la programmation informatique du jeu pour 

decouvrir des Amorces valides qui permettraient de 
jouer pour le divertissement (ce qui au niveau 
commercial peut etre juge problematique); 
les risques de transcriptions et diffusions d'Amorces 
valides (pour permettre le jeu pour divertissement); 
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les risques de trouver des Amorces valides par essais 
et erreurs (pour permettre le jeu pour divertissement); 
et 

la gestion de I'achat des participations et de la 
reclamation des lots. 

De plus, I'invention permet d'optimiser la flexibility de 
I'ordinateur en n'etablissant aucune contrainte entre I'Amorce et les 
scenarios de jeu possible sur I'ordinateur. En effet, I'Amorce ne contient 
aucune information qui permet de decoder ce que sera le deroulement 
d'une partie et son issue finale. Elle identifie plutdt une valeur «initiale» 
de partie, ci-apres appelee le «Germe», qui elle, permet de contrSler le 
deroulement de la partie. De plus, ce Germe ne contient pas lui-meme, 
encode dans sa valeur, la description explicite du deroulement de la 
partie et de Tissue. Le deroulement complet d'une partie depend done du 
Germe initial mais ce deroulement ne peut dtre interprets du Germe lui- 
meme par analyse. II faut «jouer» le Germe pour connaTtre le 
deroulement qu'il implique. 

Cette approche tres ouverte, i.e. aucune contrainte n'est 
imposee sur le contenu de I'Amorce et du Germe, permet d'obtenir les 
avantages suivants. 

les Amorces peuvent etre determinees sans tenir 
compte du nombre de jeux en circulation, du nombre de 
lots possibles ou tous autres parametres de jeu, ce qui 
peut 6tre rapidement tres contraignant; 
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I'analyse des Amorces ne donne aucune information 

sur la maniere de generer des Amorces valides; 

le lien qui unit I'Arnorce a un Germe, et done a Tissue 

de la partie, est aleatoire et non analysable; 

les Germes n'ont pas un format lie aux jeux et aux 

parametres qui gouvernent son deroulement, ce qui 

implique que I'invention peut done etre appliquee a 

n'importe quel modele de jeu; 

le lien entre le Germe et Tissue de la partie, done le «lot 

gagne» si la partie est gagnante, est unidirectionnel, i.e. 

qu'on ne peut remonter au Germe a partir d'une issue 

specifique de partie; cet attribut conserve un aspect 

aleatoire aux Germes utilises: on ne peut done 

reconstruire les Germes en usage pour un jeu a partir 

de la structure de lots annoncee. 

Un mode prefere de realisation de la presente invention 
sera maintenant decrit a titre purement indicatlf. 

Se referant au bloc diagramme de la Figure 1, le 
processus general selon un mode prefere de la presente invention sera 
maintenant decrit. 

Dans le bloc 101, un processus informatise, contenu 
dans un serveur securise, genere les informations necessaires a la 
publication d'un nouveau jeu selon des parametres specifiques (nombre 
de parties, structure de lots, etc). Ce processus genere d'une part un 
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ensemble d'Amorces et d'autre part, des Germes de partie. Les Amorces 
sont liees de maniere unique a chaque Germe. 

Dans le bloc 102, les Amorces generees dans le bloc 

101 sont imprimees sur des billets de loteries traditionnels de type 
instantanee. L'Amorce remplace la surface de jeu sous le latex ou I'on 
retrouve normalement des symboles a assortir. 

Dans le bloc 103 les Germes generes dans le bloc 101 
sont brouilles et stockes dans un fichier informatique. Ce fichier est ecrit 
sous forme de table sur les cederoms, ci-apres «CD», contenant les 
programmes de jeu eux-memes. 

II est a noter que les etapes decrites dans les blocs 101, 

102 et 103 seront decrites de facon plus specifiques aux Figures 4 et 4A. 

On distribue ensuite les billets et les CD dans le reseau 
de vente traditionnel de la Loterie (bloc 104). On pourra vendre des 
paquets CD-Billets et des billets seuls pour les joueurs qui auront deja le 
CD. 

Une fois qu'il s'est procure le CD et au moins un billet, 
le joueur installe le programme contenu sur le CD dans son ordinateur et 
le demarre (bloc 105). II suit les instructions du jeu pour saisir les 
Amorces se trouvant sur les billets de loterie qu'il a achetes avec le CD. 
Le jeu lui permettra une partie pour chaque Amorce achetee. A la fin de 
chaque partie, le jeu indiquera au joueur s'il gagne un lot quelconque et 
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I'invitera, le cas echeant, a aller faire valider le billet de loterie 
correspondant. 

Le joueur ramene les billets de loterie qui ont ete 
declares gagnants par le jeu au point de vente. Le vendeur validera les 
billets et paiera le gagnant (bloc 106). 

Se referant maintenant a la Figure 2 qui precise les 
blocs 104, 105 et 106, le processus du point de vue du joueur sera 
maintenant decrit. 

Au bloc 201, le joueur se rend au point de vente 
traditionnel de billets de loterie et achete un ou plusieurs billets de loterie 
identifi6s. S'il n'a jamais joue au jeu, il achetera un paquet de demarrage 
qui contient le CD du jeu et un ou plusieurs billets. S'il possede deja le 
CD du jeu, il n'achetera que de nouveaux billets. Plusieurs jeux pouvant 
§tre disponibles, les CD et billets serontfacilement identifies pour chaque 
jeu avec des «noms» et des «images» appropries. 

Le joueur installe ensuite, au bloc 202, le jeu contenu 
sur le CD sur son ordinateur personnel selon la procedure 
conventionnelle pour ce genre d'operation. Parmi les parametres 
d'installation, le joueur pourra choisir de mettre en place un contr6le 
d'acces au jeu pour en limiter I'utilisation (par le reste de sa famille, les 
enfants, ou d'autres personnes utilisant le meme ordinateur). Lorsqu'il 
est pr§t a jouer, le joueur demarre le jeu Installe ; le CD doit alors §tre 
dans le lecteur de son ordinateur. Le jeu precede a certaines 
verifications, comme I'integrite du CD ou de certains parametres qui s"y 
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trouvent (comme, par exemple, la table des Germes qui sera decrite ci- 
dessous au bloc 415). 

Le jeu s'authentifie avec le «nom» du jeu et des «images» 
appropriees. Le joueur pourra ainsi reconnaftre que le jeu demarre est 
celui qui correspond aux billets de loterie qu'il s'apprete a jouer (voir 
Figures 5 et 5A). Au bloc 203, le jeu demande au joueur de gratter le 
latex (voir 501, Figure 5) d'un billet de loterie qu'il s'est procure et de 
saisir I'Amorce qui se trouve dessous (voir 506, Figure 5A) dans les 
cases affichees a I'ecran de I'ordinateur. Afin de reduire les risques de 
mauvaises saisies, le jeu fournit un clavier a cliquer avec la souris a 
I'ecran. De plus I'Amorce peut contenirdes symboles qui n'apparaissent 
pas sur un clavier d'ordinateur standard. Ces symboles, s'ils changent 
pour chaque jeu, permettent d'assurer que le joueur n'essaie pas de 
saisir une Amorce pour le mauvais jeu, puisqu'alors il ne pourra saisir les 
symboles qui sont sur son billet. L'utilisation de symboles et de lettres en 
alternance permet aussi de limiter les erreurs de saisie simple (e.g.: la 
position «deux» de lAmorce saisie pour la «trois»). Dans certaines 
variantes, une deuxieme surface de symboles sous latex (voir 503, Figure 
5) sera disponible sur le billet (code secondaire). A I'invitation du jeu, le 
joueur devra gratter I'un des cases de cette deuxieme surface contenant 
les codes secondaires et saisir les symboles qui s'y trouvent (voir 507, 
Figure 5A). Ces symboles completeront la valeur totale de I'Amorce. 

Apres confirmation de la fin de saisie de I'Amorce par le 
joueur, le jeu ('analyse et la valide (bloc 204). L'Amorce saisie en 
symboles est, bien entendu, convertie en format binaire pour fins 
d'analyse. Certains des bits de I'Amorce peuvent etre des informations 
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qui permettent de verifier qu'il n'y a pas eu d'erreur de saisie («check 
digit.). L'Amorce est ensuite manipulee pour obtenir un index dans la 
table des Germes de partie qui se trouvent sur le CD du jeu. L'index 
permet d'identifier lequel des Germes de la table le jeu utilisera pour 
contrdler le deroulement de la partie et Tissue finale. L'entree dans la 
table contient des informations de validation supplemental en plus du 
Germe lui-meme. Ces informations permettent d'assurer que I'Amorce 
saisie est la bonne et limite les chances de tomber par essais et erreurs 
sur une Amorce valide. 



Ces validations effectuees, le jeu initie la partie en 
prenant le Germe pointe par I'Amorce saisie comme parametre de depart 
(bloc 205). Ce parametre de depart determinera le deroulement de toute 
la partie et I'issue finale. Selon le type de jeu, le joueur pourra etre 
appele a participer ou non. Peu importe la participation du joueur, le jeu 
se terminera toujours par I'issue finale determinee dans le Germe de 
depart. 

A la fin de la partie, le jeu annonce au joueur, au bloc 
206, le resultat final, i.e. Tissue de la partie. Le joueur peut etre gagnant 
ou non. Les lots peuvent etre de differentes natures : prolongation de 
partie, parties gratuites, biens, montants en argent, etc. 

Au bloc 207, si le joueur est declare gagnant, il conserve 
le billet de loterie qui contenait I'Amorce de cette partie et le presente au 
point de vente de la Loterie. 
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Le vendeur de loterie validera le billet grace au systeme 
de validation traditionnel de la Loterie et paiera le lot gagne par le joueur 
selon les messages recus du systeme (bloc 208). 

II est a noter que les etapes des blocs 203 a 208 seront 
decrites ci-dessous de facon plus detaillee aux Figures 3, 3A et 3B. 

Se referant maintenant aux Figures 3, 3A et 3B, 
I'operation detaillee du jeu sera maintenant decrite. 

Le bloc 301 est similaire au bloc 203 decrit ci-dessus et 
concerne le grattage du latex et I'entree de ('amorce. 

Au bloc 302, la conversion d'une Amorce, indiquees en 
symboles sur le billet, en valeur binaire pemnet une meilleure flexibility au 
niveau programmation dans le jeu. Les symboles utilises peuvent etre 
des lettres, des chiffres ou tous autres symboles facilement identifiables, 
comme les symboles de cartes a jouer, des symboles geometriques, des 
objets simples ou stylises. Selon le nombre de parties possibles pour un 
jeu et done le nombre de billets de loterie imprimes, I'Amorce devra etre 
plus ou moins longue afin de couvrir I'ensemble de toutes les valeurs 
possibles. Par exemple, une Amorce composee de 3 lettres de I'alphabet 
romain (A-Z), ne permet que 26*26*26 Amorces differentes, soit 17576. 
Si on veut vendre plusieurs centaines de milliers de billets pour un jeu, 
I'Amorce devra etre suffisamment longue pour le permettre. Une variante 
de cette approche est de reutiliser les memes valeurs d'Amorces sur 
plusieurs billets. Tous ces billets ayant la meme Amorce fourniront 
toutefois le meme deroulement de partie et la meme issue. 
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Afin de reduire les risques que quelqu'un joue pour le 
divertissement, il doit Stre difficile de calculer ou deduire toute Amorce 
correspondant a un Germe dans la table des Germes contenue sur le 
CD. Comme I'Amorce sert a retrouver le Germe de la partie, il faut utiliser 
un algorithme non reversible (bloc 303), i.e. un algorithme qui se calcule 
aisement dans une direction (de I'Amorce vers le Germe), mais pas dans 
I'autre direction (du Germe vers I'Amorce). On obtiendra done I'index de 
la table des Germes en appliquant un algorithme non reversible a 
I'Amorce (ou a une partie de celle-ci). Parmi les techniques que I'on peut 
utiliser, il y a des «ou exclusifs» avec des series de bits aleatoires, des 
algorithmes standards de chiffrage a cle publique, comme RSA ou DSA, 
ou encore des algorithmes de generation d'empreintes de messages 
(Message Digest), comme MD5 ou SHA. Peu importe la technique 
utilisee, il faut s'assurer que I'algorithme applique a une Amorce donnera 
toujours un resultat unique pour I'ensemble des Amorces possibles dans 
le jeu. II doit y avoir une relation biunivoque (un a un) entre chaque 
Amorce et chaque Germe de la table du CD. Le choix de ralgorithme 
aura aussi des consequences sur le processus de generation des 
Amorces (voir description detaillee de la figure 4). Dans certains cas, 
selon les algorithmes choisis, la longueur de I'Amorce devra etre 
augmentee pour permettre I'unicite des resultats (on ne retiendra alors 
que les Amorces qui donnent des resultats differents). 

L'index obtenu a partir de I'Amorce au bloc 303, sert a 
identifier une entree dans la table des Germes du CD au bloc 304. Afin 
de reduire les chances de decodage de cette entree, elle est brouillee, 
i.e. manipulee au niveau binaire, par un algorithme qui utilise I'Amorce 
correspondante en entree. Encore une fois, on pourra utiliser, au choix, 
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des algorithmes standards, comme le DES ou RC4, pour brouiller I'entree 
de la table, I'Amorce, ou une partie de celle-ci, etant utilisee comme cle 
de chiffrage. On pourra aussi generer une empreinte de message 
(message digest) a partir de I'Amorce, et faire un «OU EXCLUSIF» du 
resultat avec I'entree de la table des Germes pour la debrouiller. 
L'important est d'utiliser I'Amorce dans ce brouillage afin qu'il ne soit pas 
possible de debrouiller I'entree sans connaTtre I'Amorce originate qui a 
ete associee au Germe lors du processus de creation du jeu (voir figure 
4). La seule attaque possible demeure alors I'essai systematique de 
toutes les Amorces possibles. 

L'entree debrouillee de la table des Germes contient le 
Germe lui-meme, un code de lot et des informations de validation de 
I'Amorce. Les informations de validation de I'Amorce pourront etre des 
empreintes totales ou partielles de I'Amorce originate (MD5, SHA, etc.). 
Pour valider I'Amorce (bloc 305), il s'agit de rappliquer I'algorithme de 
validation a I'Amorce saisie par le joueur et de comparer le r6sultat avec 
les informations dans la table des Germes. L'Amorce elle-meme pourra 
contenir des bits de verification («check digits»). 

Au bloc 306, le jeu valide done I'Amorce saisie avec les 
informations de la table et si les resultats sont negatifs, il demande au 
joueur de saisir son Amorce de nouveau (bloc 307). Une Amorce mal 
saisie, ou entree au hasard, produira necessairement un index de table 
de Germes (303). Les probability que cet index contienne des 
informations de validation qui corroborent «par hasard- I'Amorce saisie 
dependront des algorithmes utilises au blocs 302, 303 et 304, et de la 
longueur des informations de validation au bloc 305. 
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Bien entendu, le message affiche en cas de mauvaise 
saisie (bloc 307) devrait ne pas indiquer precisement quel symbole de 
I'Amorce est en faute, ou toute autre raison de mauvaise validation, ceci 
afin de ne pas faciliter le travail de quelqu'un qui cherche a trouver des 
5 Amorces valides par essais et erreurs. 

Apres les validations du bloc 306, le jeu utilise le Germe 
de I'entree pointee par I'Amorce saisie pour «jouer la partie» une premiere 
fois, a Tinsu du joueur (bloc 308). Avec la puissance des ordinateurs 
10 d'aujourd'hui, et sans la necessite d'afficher le deroulement de la partie 
au joueur, ce processus devrait etre suffisamment rapide et pour ne pas 
etre «percu» par le joueur. Au bloc 309, Tissue de la partie ainsi obtenue 
est comparee au code de lot contenu dans I'entree du Germe obtenu en 
305. Le code de lot est un valeur binaire qui represente une issue 
possible du jeu. On choisira un code suffisamment long pour exprimer 
toutes les issues possibles. Ce code de lot etant brouille dans la table 
des Germes, on ne peut identifier quelles entrees donneront des issues 
gagnantes ou pas. 



15 
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Si Tissue de la partie jouee a I'insu du joueur ne 
correspond pas au code de lot, on demande au joueur de saisir son 
Amorce de nouveau (bloc 307). Cette verification permet d'assurer 
I'integrite du Germe de I'entree (i.e. qu'il n'y a pas eu d'erreur de lecture 
ou manipulation), et diminue encore plus les probability de ne pas 
diagnostiquer une erreur de saisie d'Amorce. En effet, le Germe et le 
code de lot etant brouilles par I'Amorce, les chances de tomber sur une 
Amorce qui valide en 306 et sur le code de lot mais qui ne soit pas 
I'Amorce originate correspondante sont tres reduites. 



CA 02258809 1998-12-23 



15 



Toutes ces validations effectuees, le jeu initie une partie 
en utilisant le Germe identiff6 par I'Amorce (bloc 310). Le deroulement 
de la partie est constitue d'un etat initial et de changements de statuts 
jusqu'a une etape finale ou le jeu est complete ou ne peut plus 
progresser. Chaque changement de statut a partir de I'etat initial est 
dicte par le Germe identifie par I'Amorce. Le moteur du jeu qui genere 
les changements de statut a partir du Germe initial est construit sur le 
modele d'un algorithme de generation pseudo-aleatoire, i.e. que tout etat 
depend de manure non reversible a la sequence de tous les etats 
precedents a partir d'un germe initial (seed). Le Germe ne peut done etre 
calcule a partir du deroulement de la partie ou de son issue. Cette 
technique implique un processus special pour la generation de toutes les 
parties (decrit a la Figure 4) mais reduit les probabilites de generer des 
Germes valides et/ou pour une issue donnee. II permet aussi de 
dissocier le format du Germe des parametres du jeu. Cette flexibility 
permet d'appliquer le principe a tous les modeles de jeu. 

Le positionnement du jeu a I'etape finale, et/ou 
raccumulation des evenements survenus lors du deroulement de la partie 
(ex : raccumulation de symboles de jeu ou des points ou des credits) sont 
utilises pour confirmer Tissue de la partie au joueur, i.e. s'il gagne 
quelque chose ou pas (bloc 31 1). 

Le jeu indiquera au joueur gagnant, au bloc 312, que 
son billet doit Stre retourne au point de vente pour le faire valider et 
obtenir le lot gagne. A ce titre, le billet demeure un billet de loterie 
traditionnelle, tel que vendu par toutes les Loteries du monde. 
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Au bloc 313, le vendeur de loterie (ci-apres appele 
«roperateur») validera le billet grace au code a barres, ou tout autre code 
similaire ou equivalent, qu'il contient (voir 502, Figure 5) et au terminal qui 
relie I'operateur au systeme de validation de la Loterie. Si I'operateur 
n'est pas muni d'un terminal le reliant au systeme de la Loterie, il pourra 
utiliser des codes speciaux sur une zone speciale du billet (voir 504, 
Figure 5) pour determiner si le billet est gagnant et si oui, la nature du lot. 
Dans ce dernier cas, le billet devrait ensuite etre achemine a un centre 
de validation de la Loterie. 



Grace aux liens entre I'Amorce du billet, le Germe de la 
parte qui en determine Tissue, et le code a barre qui identifie uniquement 
le billet, le systeme de validation de la Loterie sait quelle est Tissue de 
chaque partie jouee. La base de donnees centralisee de la Loterie 
(generee dans le processus decrit a la Figure 4) etablit un lien entre les 
codes a barres des billets et les lots qui correspondent a leur Amorce. 
L'Amorce comme telle n'est pas maintenue dans cette base de donnees, 
ni le Germe du jeu correspondant, pour des raisons de securite (le 
personnel de la Loterie ne pourra publier des Amorces ou Germes 
valides). Seuls les billets gagnants d'un lot sont maintenus dans cette 
base de donnees. Done, au bloc 314, le systeme de loterie utilise la base 
de donnees pour verifier si le billet est gagnant. 

Au bloc 315, le systeme de loterie determine si le code 
a barres du billet correspond a une entree dans la base de donnees de 
la loterie. Si tel est le cas, e'est que le billet correspond a une Amorce (et 
done a un Germe) gagnant, un semaphore indiquera si le billet a deja ete 
reclame, i.e. s'il est deja paye. S'il ne s'y trouve pas, e'est que le billet est 
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non gagnant. Ces verifications sont standard pour les billets de loterie 
traditionnels. 

Si le billet est non gagnant (bloc 316), s'il est deja paye, 
ou encore si le code a barres est invalide (ces codes a barres contiennent 
des informations de validation pour en verifier I'integrite), alors le terminal 
de I'operateur affiche et imprime un message a cet effet. 

Si le billet est gagnant et non «deja paye» (bloc 317), il 
est marque «paye» dans la base de donnee. Cette securite standard 
avec les billets de loterie traditionnels permet d'assurer qu'on ne paie un 
billet gagnant qu'une seule fois. Ensuite, au bloc 318, un message du 
montant gagne par le billet est transmis au terminal de I'operateur ou il 
s'affiche et est imprime sur un recu. L'operateur, au bloc 31 9, paie alors 
le montant indique au joueur et detruit le billet («cash&trash>»). 

Finalement, le systeme de gestion de la loterie sait que 
I'operateur a paye le joueur et creditera le compte de I'operateur du 
montant paye (bloc 320). 

Se toumant maintenant vers les Figures 4 et 4A, 
I'operation de publication d'un nouveau jeu sera maintenant decrite. 

Tout nouveau jeu doit faire I'objet d'une preparation 
avant d'etre mis en marche. On doit decider combien de billets (et done 
de parties) on mettra en vente et quelle sera la structure des lots, i.e. la 
repartition des revenus de la vente retournes aux joueurs sous forme de 
lots. Comme pour une loterie traditionnelle de type instantanee, 
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I'operateur du jeu, i.e. une Societe de Loterie Nationale, (ci-apres la 
«Loterie») doit definir tous ces parametres, en plus de decider d'autres 
considerations pouvant affecter le jeu ou son deroulement. Par exemple, 
on pourra decider que le deroulement de toute partie inclura I'apparente 
«forte probability pour le joueur de gagner un gros lot («near miss»). 
Tous ces parametres, ainsi que la structure de lots detaillee seront codes 
dans un fichier informatique au bloc 401 . 

Un programme informatique de la Loterie utilise le 
moteur du jeu (voir blocs 310 et 311) pour identifier des Germes qui 
donnent les resultats escomptes par le fichier des parametres defini en 
401. Aleatoirement, au bloc 402, le programme genere de Germes de 
partie et les joue. II compare pour chaque partie ainsi jouee, les resultats 
obtenus, i.e. chaque etape du deroulement et Tissue finale, avec les 
resultats esperes et codes dans le fichier de parametres au bloc 401 . Ce 
processus peut demarrer avec un Germe initial et I'incrementer a chaque 
essai ou proceder par sauts afin de generer un ensemble de Germes plus 
repartis. 

Chaque fois que le programme obtient un Germe qui 
donne des resultats souhaites et non completement satisfaits, il conserve 
ce Germe dans un fichier informatique avec Tissue de la partie qui lui 
correspond (bloc 403). II marque le fichier des parametres pour indiquer 
quels resultats ont ete obtenus. Au choix, on pourrait conserver plus d'un 
Germe par resultat cherche afin d'obtenir un plus grand ensemble de 
Germes et Amorces a vendre. 
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Lorsque tous les parametres sont satisfaits, ie fichier 
des Germes et des issues est melange aleatoirement et dispose dans 
une table qui contient une entree par Germe (bloc 404). Le melange 
aleatoire permet de dissocier le processus de generation des Germes a 
leur sequence dans la table finale. II sera impossible de retrouver un 
Germe dans la table par sa position m§me pour un programmeur qui 
connaTtrait le processus explique ci-dessus (bloc 402). 

Afin de rendre la table des Germes plus robuste aux 
attaques de pirates informatique («hackers»), on ajoute, au bloc 405, des 
entrees invalides, i.e. qui ne correspondent a aucun Germe ou Amorce 
valide. Pour offrir une protection significative, le nombre d'entrees 
invalides devrait etre au moins aussi eleve que celui des entrees valides. 
Les entrees invalides sont en fait une suite de bits generes aleatoirement. 
Ces entrees invalides sont distributes aleatoirement parmi les entrees 
valides. 

L'index d'une entree est en fait sa position relative au 
debut de la table. Par exemple, l'index d'un Germe valide place en 3145* 
position dans la table sera 3145. Les Germes valides etant melanges 
avec les invalides, il y aura des sauts d'index. Un algorithme non 
reversible est ensuite utilise, au bloc 406, pour trouver une valeur X qui 
donnera en sortie cet index (exprime en valeur binaire). Par exemple, on 
pourra chercher quelle valeur binaire qui, chiffree avec un algorithme 
comme DES, en utilisant cette meme valeur comme cle de chiffrage, 
donnera la valeur de l'index (on pourra extraire la valeur de l'index du 
resultat si ce dernier est plus long que l'index). Ce processus etant base 
sur essais et erreurs, il pourrait etre tres long. Aussi on peut considerer 
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travailler de maniere globale en produisant en sequence des resultats 
pour differentes valeurs X, et ensuite relenir celles qui satisfont les index 
requis. Certains algorithmes tout aussi reversibles sont cependant plus 
faciles a utiliser. Par exemple, si I'index est exprime comme une valeur 
binaire de 20 positions, on peut aisement generer une valeur X de 40 bits 
qui, lorsque ses deux moities sont additionnes par «OU EXCLUSIF-, 
donnera I'index cherche. Cette valeur X ne pourra etre calculee a partir 
de I'index si elle est generee comme suit : on genere les 20 premiers bits 
aleatoirement, on produit les 20 derniers bits en appliquant un «OU 
EXCLUSIF» entre cette premiere partie et la valeur de I'index elle-meme. 
Une autre approche serait d'utiliser des algorithmes de chiffrage a cle 
publique, la valeur X serait alors produite en utilisant la cle privee sur 
I'index, et I'index pourrait etre obtenu de la valeur X en utilisant la cle 
publique. L'usage d'algorithmes a cles publiques implique toutefois 
I'usage de serie de bits relativement longue. 

Au bloc 407, on insere dans I'entree la valeur X obtenue 
en 406 pour chaque Germe valide de la table. Cette valeur servira a la 
validation de I'Amorce lors d'une vraie partie. Comme I'Amorce est en fait 
la valeur X formatee en symboles pour le billet, la retrouver dans I'entree 
de la table des Germes permet de s'assurer que I'Amorce saisie est bel 
et bien celle generee par la Loterie et non un «alias» qui donnerait les 
mdmes resultats en appliquant les algorithmes non reversibles decrits au 
blocs 303, 304 et 305. L'usage d'algorithmes non reversibles rend en 
effet impossible I'assurance qu'une autre valeur en input (Amorce) ne 
donnera pas le mSme resultat en output (index). Le fait de pouvoir 
comparer la valeur originate de I'Amorce conservee dans la table des 
Germes elimine cette possibility. 
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Pour chaque Germe valide, on exprime ensuite la valeur 
X en format d'Amorce, i.e. en suites de symboles qui seront 
eventuellement imprimes sur un billet de loterie (bloc 408). La 
correspondence des symboles aux valeurs binaires peut faire I'objet de 

5 variance d'un jeu a un autre, et meme d'une position de I'Amorce a la 
suivante. Ces variances rendront la possibility de trouver des Amorces 
valides plus difficiles. Dans certaines variantes, une partie de I'Amorce 
peut etre exprimee dans un tableau de plusieurs symboles (voir 503 et 
503, Figure 5). Le jeu ne demandera alors qu'un seul des caracteres de 

0 ce tableau, mais aleatoirement (chaque symbole etant 
mathematiquement lie au numero de la case pour correspondre toujours 
au meme resultat en format binaire). Cette approche permet de reduire 
les chances que les Amorces soient transcrites et diffusees pour 
penmettre a des joueurs de jouer pour ie divertissement. En effet, un telle 

5 transcription serait plus longue, puisque le nombre de donnees a 
transcrire est superieur, et rendrait le tout moins attrayant aux amateurs 
de divertissement. 

Pour permettre la validation par le systeme de Loterie, 
0 chaque Amorce est ensuite associee a un numero unique de billet au 
bloc 409. Ce numero unique est independant de I'Amorce elle-meme : 
il n'y a done aucun moyen de calculer I'une des deux valeurs en ayant 
I'autre. Ce processus dissociation est souvent effectu6 par I'imprimeur 
mandate pour imprimer les billets de loterie. Le personnel de la Loterie 
5 n'a done pas acces aux associations entre ces deux valeurs. 

Ensuite I'impression traditionnelle de billets de type 
instantanee oCi on la surface de jeux sous le latex est remplacee par les 
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symboles de I'Amorce est effectuee au bloc 410. Les billets de loterie 
ainsi imprimes sont distribues selon les reseaux de ventes traditionnels 
de la Loterie (bloc 411). Une partie de ces billets sera emballee avec des 
CD de jeu. Les autres billets seront vendus individuellement. 

Le numero unique de chaque billet gagnant (inscrit dans 
le code a barres du billet, voir 502, Figure 5) est conserve avec le 
montant du lot dans la base de donnees du systeme centralise de 
validation de la Loterie (bloc 412). Si c'est I'imprimeur qui associe le code 
a barres aux Amorces (et done aux lots), ces informations sont 
transmises a la Loterie par I'imprimeur. Les Amorces ne se retrouvent 
pas dans cette base de donnees. Les billets qui contiennent des 
Amorces qui ne sont pas gagnantes ne sont pas inserts dans cette base 
de donnees. Lore de la validation des billets, un code a barres non inscrit 
dans la base de donnees est automatiquement considere non gagnant. 

Tel que mentionne ci-dessus, la base de donnees des 
billets (voir bloc 41 3) est utilisee par le systeme de validation traditionnel 
de la Loterie. Le reseau de ventes de la Loterie permet a chaque 
detaillant operateur d'utiliser un terminal de validation relie par un reseau 
a ce systeme central. 



Puisque la table des Germes se retrouve sur le CD de 
jeu, il faut en proteger le contenu afin qu'un pirate informatique ("hacker") 
ne puisse calculer les Amorces ou Germes qui permettront de jouer des 
parties pour le divertissement. Au bloc 414, chaque entree de la table 
des Germes est brouillee separement a I'aide d'un algorithme reversible 
(pour permettre le debrouillage). Cet algorithme utilisera I'Amorce en 
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entree pour faire varier ie brouillage d'une entree a I'autre et rendre 
difficile le debrouillage sans connaTtre I'Amorce originate correspondant 
a I'entree. On pourra par exemple, generer une empreinte MD5 ou SHA 
sur I'Amorce (augmentee pour satisfaire la longueur minimale requise par 
5 I'algorithme) et appliquer le resultat en «OU EXCLUSIF» sur I'entree 
contenant le Germe et les informations de validation (valeur X (bloc 407) 
et code de lot (bloc 404)). De cette maniere, il faudra fournir I'Amorce 
originate pour debrouiller I'entree. 

1 0 La table des Germes brouiltee est copiee sur chaque CD 

distribue avec les billets (bloc 415). Ce CD contient aussi le programme 
de jeu lui-m§me. Afin d'assurer I'integrite du processus de production 
des CD, une empreinte globale de la table (MD5 ou SHA) pourra aussi 
y Stre ajoutee. Cette empreinte serait alors verifiee lors du debut du jeu 

15 (bloc 202). 

Les CD (bloc 416) sont emballes avec des billets (bloc 
41 1) pour la distribution, ou sont vendus separement. Les CD n'ayant 
aucune valeur monnayable, on peut aussi les distribuer gratuitement pour 
20 stimuler la vente des billets qui permettent d'y jouer. 

Les Figures 5 et 5A, decrites en detail ci-dessous, 
iilustrent un billet de loterie selon un mode de realisation de la presente 
invention. 

25 

Les billets de loterie sont des billets de type instantanee 
traditionnels («scratch & win»). La Figure 5 montre le billet 505 avant qu'il 
ne soit gratte, i.e. avec une couche de latex 501 recouvrant I'Amorce, et 
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la Figure 5A montre ce meme billet apres que la couche de latex 501 ait 
ete grattee par le joueur. 

La surface sur laquelle se trouve imprimee I'Amorce est 
protegee par une couche de latex 501 afin de ne pas pouvoir distinguer 
les billets qui seront gagnants avant I'achat. Un billet gratte ne peut etre 
vendu. La surface en latex 501 est eprouvee dans le monde des loteries 
traditionnelles et permet la protection contre differentes techniques qui 
pourraient etre utilisees pour lire sous la surface (eclairage, processus 
chimique, grattage et collage, etc). Un motif de couleur (non montre) est 
normalement imprime sur la surface de latex 501 afin de rendre toute 
contrefacon ou manipulation difficile. 

Le code a barres 502 du billet contient un numero qui 
identifie de maniere unique chaque billet pour un jeu donne. Ce numero 
peut 6tre code avec une hierarchie deformations : numero de jeu, 
numero de livrets, numero d'emission, etc. Plusieurs formats standards 
de code a barres peuvent etre utilises selon la longueur du numero 
encode (128c, !2of5). Des formats plus denses, dits a deux dimensions, 
sont aussi disponibles. Les codes a barres contiennent normalement des 
valeurs de verification qui permettent de diagnostiquer les erreurs de 
lectures. De plus le numero lui-meme peut contenir d'autres valeurs de 
verification qui permettent la contrdler I'integrite jusqu'a la reception par 
le systeme centralise de validation de la Loterie. 

La surface 507 du billet peut contenir des symboles de 
toute nature. Cette surface est optionnelle. Eile permet d'exprimer une 
partie de FAmorce en un format qui est difficile a transcrire. Bien qu'une 
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seule case de cette surface sera saisie par le joueur, toute la table doit 
etre disponible parce que le jeu choisit la case a entrer au hasard lors de 
la partie. Plus il y a de cases, plus il sera difficile de transcrire 
I'information du billet pour la diffuser et permettre le jeu pour le 
divertissement seulement. La surface 507 est recouverte d'une couche 
de latex 503. 

La surface de latex 504 est courante dans les billets de 
loterie traditionnels. Sous le latex 504 se trouvent des codes qui 
permettent aux operateurs de la Loterie d'identifier si un billet est gagnant 
et pour quel montant sans valider avec le systeme central de la Loterie. 
Cette information est utilisee si le systeme de validation est non 
disponible ou s'il y a un doute de contrefacon. Cette surface ne doit 
jamais §tre decouverte par le joueur. 

II est a noter que le reste du billet 505 est normalement 
imprime en couleurs et motifs qui represented le theme du jeu. En plus 
de reduire les possibles de contrefacon, cette impression permet 
d'associer les billets au jeu lui-meme (et au CD). 

Les symboles de I'Amorce 506 peuvent etre disposes 
de plusieurs manieres selon le nombre de symboles requis. Les 
symboles qui ne sont pas alphanumeriques peuvent etre accompagnes 
d'une courte description en petits caracteres afin de rendre toute 
confusion impossible. Par exemple, on pourra ecrire «ciseau» sous le 
symbole du ciseau. 



t 
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II va de soi que la presente invention fut d6crite d titre 
purement indicatif et qu'elle peut recevoir plusieurs autres amSnagements 
et variantes sans pour autant d6passer le cadre de la presente invention 
tel que d6limite par les revendications qui suivent. 
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Les realisations de I'invention au sujet desquelles un 
droit exclusif de propriete ou de privilege est revendique, sont definies 
comme suit: 

1. Un jeu de hasard et d'argent sur ordinateur 

comprenant: 

un billet de loterie de type instantanee sur lequel est 
inscrit une amorce et un code; 

un programme d'ordinateur incluant des moyens de 
dechiffrage de I'amorce pour reveler un germe; un algorithme permettant 
de determiner le deroulement et Tissue d'un jeu a partir dudit germe; et 
un jeu illustrant le deroulement et Tissue au joueur. 
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zone dAtailtee d la figure 4 
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G6n6ration des 
Amorces et Germes 
pour un jeu 
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Impression des billets 
de loterie avec les 
Amorces 




Impression d'un CD de 
jeu avec les Germes 
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Vente des billets et CO 
aux consommateurs 
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Jeux par 
consommateurs avec 
CD et billets 
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Validation du billet de 
loterie si le jeu est 
gagnant. 









Figure 1 



zone detaillee a la figure 2 
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Joueur achate 1 ou 
plusieurs billets de 
loterieet 1 CD dejeu 




Joueur d6marre le 
programme dejeu du 
CD sur un ordinateur 




± 



I Billets de 
f loterie 



4B. 



+| Jeu demande au joueur d'entrer 
I'Amorce qui se trouve sur un bitlet 
de loterie. 



203 



Jeu analyse et v6rifie I'Amorce entr6e et 
lui associe un Germe de partie selon 
('information contenue sur le CD 



204 




Jeu joue la pa 
selon les sp&c 
parte 


rtie avec le joueur 
fications donn6es 
i Germe. 






Jeu annonce tissue de la partie 
selon les specifications donn6e 
par le Germe. 




Si Tissue est g< 
pr6sente te 
correspondent 


agnante, le joueur 
billet de loterie 
au point de vente. 
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206 



V 



207 



Le billet de loterie est valid6 par le systeme en ligne 
et le joueur se voit remettre son prix. Ce prix 
correspond £ Tissue annoncte par le jeu. 



Base de 
donates des 
billets 



zone d6taillfce a la figure 3 



Figure 2 
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Joueur saisit I'Amorce se trouvant sur 
son billet de loterie 



302 



303 



Le jeii convertit I'Amorce entr6e en 
valeur binaire 



1 



En appliquant un algorithme non 
reversible, le jeu obtient un index 
dans la table des Germes du CD 



304 



1 



En appliquant un second algorithme 
sur I'Amorce, le jeu d&jrouille I'entrSe 
de la table de Germes 



305 



i 



Avec les informations contenues 
dans I'entrSe dSbrouiltee, le jeu v6rifie 
que I'Amorce saisie est valide 



308 




NON 



Lejeu affiche un 
message d'erreur et 
redemande la saisie 
de I'Amorce 



Lejeu utilise le Germe d6brouill6 de 
I'entr6e pour jouer le jeu d I'insu du 
joueur et le comparer Tissue £ celle 
d6finie dans I'entrSe 



Figure 3 



309 




NON 
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Le jeu permet au joueur de jouer le 
jeu selon le d6roulement prfevu par le 
Germe 



A la fin de la partie le jeu affiche 
I'issue du jeu tel que code dans le 
Germe 



Le joueur pr&ente son billet de 
loterie chez un opSrateur identifi6 
pour le faire valider 



L'opSrateur utilise le code barre dont 
le billet de loterie est muni pour 
valider le billet avec un systeme 
centralist de gestion de loterie 



Le systems de loterie utilise sa base 

de donn6e de billets 6mis pour 
verifier si TAmorce correspondant au 
billet donnart un rdsultat gagnant ou 



Figure 3A 




Un message de billet 
invalide, non gagnant ou 
d6ja pay6 est transmis au 
terminal de I'opSrateur et 
imprim6 sur un regu pour le 
joueur 



316 



Le billet est marqug 
:< Pay6 » dans la base de 
donn6e du systeme de 
gestion de loterie 
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Un message de billet 
gagnant ainsi que le 
montant du lot est transmis 
au terminal de l'op6rateur et 
un re$u imprim6 pour le 
joueur. 



L'opSrateur paie au joueur 
le montant gagn6 et d6truit 
le billet de loterie 
correspondant 



L'op6rateur reclame le 
montant du lot pay6 d 
I'administrateur de la 
loterie. 



Figure 3B 
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401 Etablir la structure de lots et le 
nombre de parties totales 
^d6sir6es et autres parametres du 
jeu 



402 



403 



G6n6rer des Germes 
ateatoirement etjouer la partie 
qui en decoule. 



I 



Conserver tous fes Germes dont 
le deroulement et Tissue 
correspondent aux criteres 
preetablis 



404 



T 



Lorsque tous les Germes ont 6t6 
trouves pour repondre aux 
entires et nombre de parties 
requises, mettre aieatoirement 

tous ces Germes dans une table 
avec Tissue de la partie qui en 

decoule 
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Ajouter des entrees invalides d 
la table des Germes 



Figure 4 
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Pour chaque entree dans la 
table oD se trouve un Germe 
valide, generer rmdex et 
exprimer cet index comme 
I'output d'un algorithme non 
reversible applique sur une 
valeur X 



Pour chaque Germe valide, 
appliquer un algorithme non 
reversible £ la valeur X, et placer 
le resultat dans la table £ I'index 
du Germe. II s'agira de la valeur 
de validation de I'Amorce 



v Pour chaque Germe valide, 
^ exprimer la valeur X 

correspondante en format 
d'Amorce. 
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v^J Associer chaque Amorce ; 

code £ barre unique et 
ind^pendant. 
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un 



Imprimer chaque Amorce et son 
code barre sur un billet de 
Joterie. 




Inscrire dans une base de 
donn^e le code barre de chaque 
billet et le montant du lot (issue) 
associ6. 



Brouiller chaque entree de la 
table des Germes valides avec 
I'Amorce correspondante et un 
algorithme r6sersible. 



Inscrire la table des Germes 
brouillte au CD du programme 
de jeu. 



Figure 4A 
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Base de 


# 




donn6es.des 




w billets 
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Billet de loterie avec latex 



Figure 5 



505 




-J 









v;,*; r 7 - 






















'S^Sjl- !• ,!■ 










SMS!: 











503 



lllllllllllllllllllllllllllllllllllllll 



502 



7 



504- 



Billet de loterie avec latex gratte 




Figure 5A 
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